/*
 * 二进制加法
 *
 * 题目链接：https://programming.pku.edu.cn/probset/6c33c406908948408786e82906caf024/51fe68c1fe0f4876bbed39efb16ebca3/
 * 作者：lyazj <seeson@pku.edu.cn>
 *
 * 此处为使用 __uint128_t 的补充解法。
 */

#include <algorithm>
#include <cstdint>
#include <iomanip>
#include <iostream>

using namespace std;

__uint128_t input()
{
  __uint128_t a = 0;
  string s;
  cin >> s;
  for(char c : s) a = (a << 1) | (c - '0');
  return a;
}

void output(__uint128_t a)
{
  string s;
  do {  // 避免 0 时无输出
    s.push_back('0' + (a & 1));
    a >>= 1;
  } while(a);  // 避免前导 0
  reverse(s.begin(), s.end());
  cout << s << endl;
}

int main()
{
  int n;
  cin >> n;
  while(n--) output(input() + input());
  return 0;
}
